کاربرد الگوریتم های فراابتکاری در حل مدل تعیین مقدار اقتصادی تولید با امکان تولید اقلام معیوب، ضایعات و فرآیند دوباره کاری
پایان نامه
- دانشگاه تربیت معلم - تهران - دانشکده فنی
- نویسنده رضوان داودی
- استاد راهنما سید حمیدرضا پسنددیده ابوالفضل میرزازاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
با توجه به نقش مهم موجودی ها در تخمین هزینه در شرکت های تولیدی، برنامه ریزی تولید و مدیریت موجودی ها با هدف کمینه کردن هزینه های سیستم تولیدی یکی از مسئولیت های مهم و اساسی در واحدهای صنعتی به شمار می رود. در این پایان نامه مدل تعیین مقدار اقتصادی تولید چند محصولی در حالتی درنظر گرفته می شود که امکان تولید محصولات خراب و ضایعات نیز علاوه بر اقلام سالم وجود دارد. در چنین شرایطی فرض می شود که همه محصولات تولیدی بازرسی شده و اقلامی که خراب تشخیص داده شوند بعد از یک مرحله دوباره کاری به محصول سالم تبدیل می شوند، برخی اقلام نیز به صورت ضایعات درآمده و با قیمتی کمتر فروخته می شوند. مسأله تحت شرایط محدود بودن گنجایش فضای انبار و تعداد دفعات سفارش در دو حالت محدود بودن و عدم وجود محدودیت در ظرفیت تولید محصولات، مدلسازی می شود. در اکثر مدل های موجودی که تحت محدودیت منابع (نظیر محدودیت در فضای انبار، تعداد دفعات سفارش، زمان راه اندازی و غیره) ارائه شده اند، سطح منابع مقداری معلوم و ثابت بوده و از پیش تعریف شده است، به همین دلیل نتیجه ی بهینه سازی چنین مدل هایی، بدست آوردن حالت بهینه برای یک سیستم مفروض است. در این پایان نامه برخلاف بهینه سازی های معمولی، سطح منابع (محدودیت های مسأله) نامعلوم بوده و به صورت متغیرهای تصمیم درنظر گرفته می شوند. این روش با عنوان رویکرد برنامه ریزی تجدیدپذیر ، پورتفولیویی از سطوح منابع را، با هدف بهینه سازی تابع هزینه های موجودی و کمینه کردن بودجه مورد نیاز برای منابع، جستجو می کند. چنین رویکردی منجر به طراحی یک سیستم بهینه به جای بهینه سازی یک سیستم موجود می شود. مدل های پیشنهاد شده از دسته مسائل برنامه ریزی غیر خطی می باشند که به دلیل پیچیدگی در ابعاد بزرگ از انواع الگوریتم های فراابتکاری شامل الگوریتم جستجوی هارمونی ، الگوریتم شبیه سازی تبرید ، الگوریتم ژنتیک برای حل مدل یک هدفه و الگوریتم های فراابتکاری چندهدفه با رویکرد پارتو شامل الگوریتم ژنتیک مرتب سازی نامغلوب و الگوریتم ژنتیک رتبه بندی نامغلوب برای حل مدل های دوهدفه بهره جسته ایم. همچنین برای تنظیم پارامتر الگوریتم ها، طراحی آزمایشات و متدولوژی سطح پاسخ اجرا شده است. در نهایت به منظور سنجش میزان کارایی الگوریتم های حل پیشنهادی برای مدل های مربوطه، با اجرای آنها بر روی چند مسأله آزمایشی درابعاد مختلف، مورد تجزیه و تحلیل و مقایسه آماری قرار گرفتند.
منابع مشابه
تعیین مقدار بهینه تولید با دوباره کاری اقلام خراب و هزینه
این مقاله تاثیر دوبارهکاری اقلام خراب در مقدار اقتصادی تولید (EBQ) را که در آن کمبود اقلام مجاز نیست درنظر میگیرد. در مدل کلاسیک EBQ فرض براین است که کل اقلام تولیدی بصورت سالم در هر دور تولید میشوند. ولی، در عمل بعلت فرسودگی یا عوامل دیگر اقلام خراب نیز در فرایند تولید ایجاد میشوند. در این تحقیق فرض شده است که در هر دور تولید، بعد از اتمام فرایند عادی تولید بلافاصله فرایند دوبارهکاری اقل...
متن کاملکاربرد الگوریتم های فراابتکاری در حل مسئله ی دوباره کاری تولید با استفاده از تئوری صف
در این پژوهش مدل هایی برای سیستم دوباره کاری تولید ارائه شده است. در مدل سازی سیستم های دوباره کاری تولید از سیستم های صف نمایی مانند m/m/c و m/m/1/k استفاده شده است. همچنین مدل های ارائه شده در این پژوهش چند هدفه می باشند به همین دلیل از روش های تبدیل مسائل چند هدفه به مسائل تک هدفه مانند روش رویکرد معیار جامع و همچنین روش ماکسی مین در این مطالعه استفاده شده است. مدل های ارائه شده به صورت برنا...
تعیین مقدار بهینه تولید با دوباره کاری اقلام خراب و هزینه
این مقاله تاثیر دوباره کاری اقلام خراب در مقدار اقتصادی تولید (ebq) را که در آن کمبود اقلام مجاز نیست درنظر می گیرد. در مدل کلاسیک ebq فرض براین است که کل اقلام تولیدی بصورت سالم در هر دور تولید می شوند. ولی، در عمل بعلت فرسودگی یا عوامل دیگر اقلام خراب نیز در فرایند تولید ایجاد می شوند. در این تحقیق فرض شده است که در هر دور تولید، بعد از اتمام فرایند عادی تولید بلافاصله فرایند دوباره کاری اقلا...
متن کاملمقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
متن کاملمدل سازی و حل یک مسئله ی دوباره کاری تولید با استفاده از رویکرد صف
دوباره کاری تولیدپانویس{p u r e i n t e g e r n o n l i n e a r p r o g r a m (p i n l p)}، فرایندی است که طی آن محصولات مستهلک یا معیوب با شرایط یک محصول جدید بازیابی می شود. قوانین محیط زیست، انتظارات مشتریان، و محرک های اقتصادی از مهم ترین عوامل ایجاد انگیزه در صنایع برای استفاده از فعالیت هایی نظیر دوباره کاری تولید و بازیافت هستند. در این پژوهش یک مدل دوهدفهپانویس{r e m a n u f a c t u r i...
متن کاملیک الگوریتم ساده و بهبود دهنده برای مدل مقدار تولید اقتصادی با تحویل سفارش بهصورت گسسته
در این مطالعه یک الگوریتم بهبود دهنده، اثربخش، و بسیار ساده برای حل یک مسئلهی برنامه ریزی غیرخطی عدد صحیح کنترل موجودی ارائه شده است. این مسئله برای یک سیستم موجودی، مقدار تولید اقتصادی شامل یک شرکت و یک پیمانکار با تحویل سفارشها به صورت گسسته فرمول بندی شده است. در این مقاله، مدل قبلی چاپ شده بهبود داده شده و با متغیر کمتر و بدون محدودیت فرمول بندی شده است. سپس این مدل بهبود یافته با استفاده...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تهران - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023